Fault-Tolerant Multiple Bus Networks for Fan-In Algorithms
نویسندگان
چکیده
We consider a large class of algorithms called “Fan-in algorithms’’ that are useful for problems involving semigroup operations. This paper deals with the design of faulttolerant multiple bus networks (MBNs) suited to run Fan-in algorithms. We present two methodsfor constructing Fanin MBNs with tolerance to bus faults, that have nearly optimal pe$ornaance and processor fan-out. We also present a general framework that converts any Fan-in MBN (including those resilient to bus faults) into one with tolerance to processor faults, and for which faulty processors slow the original algorithm (for fault-free processors) by only one step.
منابع مشابه
Reliability Analysis of Fault-Tolerant Bus-Based Interconnection Networks
Multi-processor systems need interconnection networks (INs) in order to make the connection among the processors, memory modules, and nodes. Bus interconnection network is the simplest and least expensive one among all the INs. Therefore, bus network is easily understood and preferred by manufactures for implementation. However, a bus network is inherently a non-fault tolerant and blocking netw...
متن کاملPerformance Analysis of Multiple Bus
In this paper, we study the performance of multiple bus networks with full bus-memory connection, single bus-memory connection, and partial bus-memory connection. Besides, we also propose one type of multiple bus networks, called partial bus networks with K classes. Under a nonuniform requesting model, hierarchical requesting model, the performance of the above multiple bus networks is anal zed...
متن کاملA Self-Reconstructing Algorithm for Single and Multiple-Sensor Fault Isolation Based on Auto-Associative Neural Networks
Recently different approaches have been developed in the field of sensor fault diagnostics based on Auto-Associative Neural Network (AANN). In this paper we present a novel algorithm called Self reconstructing Auto-Associative Neural Network (S-AANN) which is able to detect and isolate single faulty sensor via reconstruction. We have also extended the algorithm to be applicable in multiple faul...
متن کاملOptimal Multiple FCLs Allocation Considering DG Penetration in Meshed Network With Multi-Level Voltages
Increasing the short circuit current due to the penetration of distributed generations (DGs) in various voltage levels and meshed topology is a basic problem in power systems. Using fault current limiter (FCL) is an efficient approach to mitigate the exceeded short circuit levels. In this paper, a new approach is presented for multiple FCLs locating to decrease short circuit levels in meshed ne...
متن کاملConstant time fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system
Recently, researchers have proposed many models using reconfigurable optically pipelined buses. Most algorithms developed for these models assume that a healthy system is available. The only previous work in this area considers faulty processors or hardware for an N-processor linear array with a reconfigurable pipelined bus system (LARPBS), resulting in fault tolerant algorithms that run in O(l...
متن کامل